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FOR EACH INITIAL BOX X IN THE 
LIST L v EVALUATE/X). 
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Wfjar < +00; DELETE ANY BOX X 
FROM L x FOR WHICH THE LOWER 
BOUND OF/X) >f_bar. 
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703 
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IT IS PROVED THAT THERE IS NO 
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TO STEP 703. 
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IF w[/tX)] < s F AND w(X) < s x , PUT X 
IN L 2 AND GO TO STEP 703. 
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REDUCED, PUT XINZj AND GO 
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APPLY BOX CONSISTENCY TO 
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APPLY BOX CONSISTENCY TO 
fix) <f_bar. IF THE RESULT IS 
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IF sup(J[m(X)]) <f_bar, 
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APPLY A LINEAR METHOD TO 
REDUCE X 3 > USING/x) <fjar. IF 
THE RESULT IS EMPTY, GO TO 
STEP 703. 
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IF w[f(X)] < s F AND w(X) < s x , PUT X 
IN L 2 AND GO TO STEP 703. 
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IF X 3 ) WAS NOT SUFFICIENTLY 
REDUCED IN STEP 725, 
GO TO STEP 730. 
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IF THE LINEARIZATION TEST FOR THE CONSTRAINTS IS SATISFIED, SOLVE 
THE LINEARIZED CONSTRAINTS USING THE INTERVAL NEWTON METHOD. 

OTHERWISE, GO TO STEP 744. 
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APPLY TERM CONSISTENCY TO SOLVE THE i* NONLINEAR EQUATION OF 
THE PRECONDITIONED NONLINEAR SYSTEM FOR THE i th VARIABLE FOR 
i=l, r. IF THE RESULT IS EMPTY, GO TO STEP 703. IF THE EXISTENCE OF 
A FEASIBLE POINT IS PROVED, USE THE RESULT TO UPDATE/J>ar. 
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ANY PREVIOUS STEP THAT USED TERM CONSISTENCY, A NEWTON STEP, 

OR A GAUSS-SEIDEL STEP MIGHT HAVE GENERATED GAPS IN THE 
INTERVAL COMPONENTS OF X. MERGE ANY OVERLAPPING GAPS. SPLIT 
THE BOX. PLACE THE SUBBOXES GENERATED BY SPLITTING IN L x 

AND GO TO STEP 703. 
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IF L 2 IS EMPTY, THERE IS NO FEASIBLE POINT IN X<°>. GO TO STEP 750. 
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